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Abstract 

In this paper we introduce quantum Latin squares, combinatorial quantum 
objects which generalize classical Latin squares, and investigate their applications 
in quantum computer science. Our main results are on applications to unitary 
error bases (UEBs), basic structures in quantum information which lie at the heart 
of procedures such as teleportation, dense coding and error correction. We present 
a new method for constructing a UEB from a quantum Latin square equipped 
with extra data. Developing construction techniques for UEBs has been a major 
activity in quantum computation, with three primary methods proposed: shift-and- 
multiply, Hadamard, and algebraie. We show that our new approach simultaneously 
generalizes the shift-and-multiply and Hadamard methods. Furthermore, we 
explicitly construct a UEB using our technique which we prove cannot be obtained 
from any of these existing methods. 


1 Introduction 

We begin with the dehnition of a quantum Latin square. 

Definition 1. A quantum Latin square of order n is an n-by-n array of elements of the 
Hilbert space such that every row and every column is an orthonormal basis. 

Example 2. Here is a quantum Latin square given in terms of the computational basis 
elements {|0), |1), |2), |3)} C C^: 


|0) 

|1) 

|2) 

|3) 

;^(|1)-|2)) 

;75M0> + 2|3)) 

75(2|0)+i|3)) 

;)5(|1) + |2)) 

;55(|1) + |2)) 

75(210)+*|3» 

;75(*|0) + 2|3)) 

;^(|1)-|2)) 

|3) 

|2) 

|1) 

|0) 


It can readily be checked that along each row, and along each column, the elements 
form an orthonormal basis for C^. We can compare this to the classical notion of Latin 
square [nj. 
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Definition 3. A classical Latin square of order n is an n-by-n array of integers in the 
range {0,..., n — 1}, snch that every row and colnmn contains each nnmber exactly once. 


By interpreting a nnmber k G {0,..., n — 1} as a compntational basis element \k) G C"', 
we can tnrn an array of nnmbers into an array of Hilbert space elements: 
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1 

0 

2 

1 

0 

2 

3 

2 

3 

1 

0 

0 

2 

CO 
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|3) 

|1) 

|0) 

|2) 

|1) 

|0) 

|2) 

|3) 

|2) 

|3) 

|1) 

|0) 

|0) 

|2) 

|3) 

|1) 


( 1 ) 


It is easy to see that the original array of nnmbers is a classical Latin sqnare if and only 
if the corresponding grid of Hilbert space elements is a qnantnm Latin sqnare. However, 
as Example [2] makes clear, not every qnantnm Latin sqnare is of this form. 

Onr main results are on the construction of unitary error bases (UEBs) [l^, also 
known as unitary operator bases. These are basic structures in quantum information 
which play a central role in quantum teleportation j^, dense coding jisl and error 
correction [l^. Since UEBs are hard to hnd, and given their wide applicability, 


construction techniques for UEBs have been widely studied [12|, 
paper, we propose a new method for construction of UEBs: 


app . 

ill. 


15, 2h|. In this 


• Quantum shift-and-multiply method (QSM). Requires a quantum Latin square 
and a family of Hadamard matrices. (See Dehnition [TKB 


We compare this to the other methods that have been proposed in the literature: 


• Shift-and-multiply method (SM). Requires a classical Latin square and a family of 
Hadamard matrices. (See De£nition[2TJ) 


• Hadamard method (HAD). Requires a pair of mutually-unbiased bases. (See 
Dehnition [331) 


• Algebraic method (ALG). Requires a hnite group equipped with a projective 
representation, satisfying certain properties. (See Dehnition ITTH 

Our theorems concern the relationships between these constructions. In Theorems [22] 
and [311 we prove that QSM contains SM and HAD as special cases. We also use 
QSM to construct a concrete unitary error basis Ai (Example [T9|) . and prove that it 
is not equivalent to one arising from SM, HAD or ALG (Corollaries [321 [39] and HU 
respectively.) 

The relationships between these constructions, up to a standard notion of equivalence 
of UEBs (see Dehnition [TB]), are indicated by the following Venn diagram: 


( 2 ) 
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Our work strongly extends previous results, in an area that has not seen progress since 
2003. But there is much still to be settled: in particular, we do not know whether ALG 
is a subset of QSM, or whether QSM equals UEB. 

Categorical quantum mechanics is a research programme in which powerful 
techniques of monoidal category theory are used to understand quantum computational 
phenomena 0,38 , using a graphical notation which can make the high-level structure 
of computations easier to understand. The main results of this paper were originally 
developed using this approach (see also 0 ). although we have chosen to present them 
here in a conventional way. We feel this is a good advert for the power of categorical 
quantum mechanics; certainly, we could not have developed our results without using 
these techniques. 

There are interesting connections between Hadamard matrices, unitary error bases 
and quantum Latin squares. In Section |2] we show that a quantum Latin square can 
be constructed from any Hadamard matrix. Hadamard matrices are mathematically 


the study and classihcation 
IH0E1. It has also been 


equivalent to the data for a pair of mutually unbiased bases 
of which is a major activity in quantum computer science 
shown that in some cases a family of mutually unbiased bases can be extracted from a 
UEB 0. So quantum Latin squares can be built from Hadamards, which can be built 
from UEBs, which can be built from quantum Latin squares; an interesting tapestry of 
results for which we currently lack a good intuition. 


Acknowledgements. The authors are grateful to Dominic Verdon for useful discussions, 
and to EPSRC for hnancial support. 


2 Quantum Latin squares from Hadamard matrices 

In this section we introduce some basic properties of quantum Latin squares, show how to 
construct a quantum Latin square from a Hadamard matrix, and prove that our quantum 
Latin square of Example |2] is not equivalent to one arising in this way. 

We begin by developing a precise notation for working with quantum Latin squares. 
Throughout, we assume we are working with a quantum Latin square of order n, and 
that indices i,j, k,p, q range from 0 to n — 1. 

Definition 4. For a quantum Latin square Q, we dehne the following: 

• Qi is the matrix whose columns are the entries of the Rh row of Q] 

• Qij G C"" is the Hilbert space element at the dh row and jth column of Q; 

• Qijk '■= {Qij)k = {k\Qij) G C is the coefficient of the basis vector \k). 

For a matrix M, it is a standard notation to write Mij for the element at the Rh row 
and jth column. Combining this with Dehnition IH we have the following: 

iQi)jk ~ Qikj ( 3 ) 

Note that the order of the hnal two indices changes. 

Given a collection of numbers Qijk G C, we can easily identify when they arise from 
a quantum Latin square. For a matrix M, we write M* for the conjugate matrix, 
for the transpose matrix, and Afl = (M*)I = {MQ* for the conjugate transpose matrix. 
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Lemma 5. A family of numbers Qijk G C arise from a quantum Latin square if and only 
if they satisfy the following properties for all i,p, q: 

QipjQiqj ~ ^pq’ oquivalently the matrices Qi are unitary (4) 

Ej Q*pijQqij = ^pq (5) 

Proof. Equations (jlj) and ([5]) are exactly the condition that the rows and columns, 
respectively, of the quantum Latin square form orthonormal bases. Unitarity of Qi 
means precisely (QloQJpg = 5pq, which expands to = Ej QipjQiqj = ^pw 

(Recall that for an operator Q on a hnite-dimensional Hilbert space, Q o Qt = I„ if and 
only if o Q = I„.) □ 

The condition (E]) equivalently says that the matrices formed by the columns of the Latin 
square are unitary, but this is not a fact that we will need directly. 

There are certain trivial ways to transform a quantum Latin square into a different 
quantum Latin square, which we use to dehne a notion of equivalence. 

Definition 6. Two quantum Latin squares are equivalent when one can be obtained 
from the other by permuting rows and columns, multiplying rows and columns by unit 
complex numbers, and applying a hxed unitary to every element. Algebraically, quantum 
Latin squares Q and Q' are equivalent when there exists some unitary [/, diagonal unitary 
D, permutation matrix P, permutation (p, and a family of unit complex numbers Cj, such 
that the following holds: 

Q'j = CjU o o Po D (6) 

We now give the standard dehnition of a Hadamard matrix, as a square matrix with 
entries of absolute value 1 which is proportional to a unitary matrix. 

Definition 7 (See j^, Dehnition 2.1). A Hadamard matrix of order n is an n-hy-n 
matrix H with the following properties for all iQ^ which we write in both matrix and 
index form: 


\Hij\ — 1 

HoH^ = nln 
H^oH = nln 


= 1 (7) 

EpH,pH;p = n6,, ( 8 ) 

T.pH;,H^,=n5,, (9) 


Definition 8 (See 2l|, Section 4). Two Hadamard matrices are equivalent when one 


can be obtained from the other by permuting rows and columns, and multiplying rows 
and columns by unit complex numbers. Algebraically, H, H' are equivalent if there exist 
Pi,P 2 permutation matrices and Di,D 2 unitary diagonal matrices such that: 


H' = Di o Pi o H o P 2 o D 2 


( 10 ) 


We now give the construction of a quantum Latin square from a Hadamard matrix. 

Definition 9. For a square matrix M, let diag(M, i) be the diagonal matrix whose 
diagonal entries are given by the Ah row of M: 


diag(M, i)jk := djkMij 


( 11 ) 
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Definition 10. For a Hadamard matrix H of order n, its associated quantum Latin 
square Qh of order n is defined as follows: 

{QH)j-.= ^Hodie.g{H,j)^oW (12) 

We will refer to a quantum Latin square constructed in this way as a Hadamard quantum 
Latin square. 

Theorem 11. The associated quantum Latin square construction is correct. 

Proof. To establish property (jl]), we note that (Qh)j is the composite of three unitary 
matrices, and is therefore unitary. To verify (|5]), we write expression ([12]) in index form: 

(<?«)« a ((<?«),),. = J 

El 1 U U* X TJ* 1 TJ U* TJ* ('1 Q'l 

n ^rs ^jr^qr^rs^is n ^jr^qr^ir (-id) 


We then perform the following calculation: 


_ _ 1 _ ( Y^ n* TJ \ u u Tj* Tj* ffl q Y^ S M M TJ* fJ* 

L^rs V / jj ^ jr^ js) ^pr^ir^qs^is n Z^rs^rs^pr^ir^qs^it 


_ q U JLT* TT TJ* S q Y^ tj TT* @ r 

n Z-jr ^pr^ qr^ir^ir n z—ir ^pr^qr ^pq 

In the second equality here, the sum is being reorganized. 


(14) 

□ 


We now establish a lemma which we will use to prove Lemma [13] and later 
Proposition [36l 

Lemma 12. Let p be the permutation associated with the permutation matrix P such 
that P = D be a diagonal unitary. Then the following equations hold: 


diag(Po iL,z) = diag(iL,p(i)) = diag(iLpp),o,..., Pp(i),n-i) (15) 

diag(iL o P,i) = diag(iLi,p(o),..., iLi,p(„_i)) (16) 

diag(L> o H,i) = Du diag(iL, i) (17) 

diag(i7 o D,i) = D o diag(i7, i) = diag{H, i) o D (18) 

Proof. Straightforward calculation. □ 

Lemma 13. Equivalent Hadamards give rise to equivalent quantum Latin squares. 

Proof. We will prove equivalence on a case-by-case basis. Suppose H' = P o H. Then 
we have the following, where we use the fact that P~^ = P^ = P^\ 

{Qh')j ® ip o ft o diag(P o H, j)t o i/t o p-i 
® ip o 77 o diag(P, p{j))^ o 77t o p-i 

® iPodiag(P,jr°^^ = (QH), 


We now consider H' = H o P: 


{Qh')j ^^HoPo diag(P O p, q)t o P-1 O 77t 

® ip O p O diag(P,-p( 0 ),..., P,,p(n- 1 ))^ o P-I O pt 

® ip o P o p-i o diag(P, jy o pt 
= iPodiag(P,jroPt®(Q,,)^. 
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Finally, suppose H' = Di o H o D 2 , with Di = diag(ci ,... ,Cn), where |cj| = 1. Then we 
calculate as follows: 

iDi o II o D 2 o diag(Di o H o D 2 ,j)Wl o Iff o dI 
o FT o D 2 o cjdiag(II o ^ 2 , j)^ o o o 
® iDi o FT o D 2 o Cjdiag(Ff, j)W 2 o F>| o Fft o F>i 
= lDioH 0 D 20 Cjdiag{H, j)t o o Di 

This completes the proof. □ 

Finally, we prove that our example quantum Latin square does not arise in this way, 
even up to equivalence. This makes use of some results that we prove later in the paper. 

Proposition 14. The quantum Latin square given in Example IE is not equivalent to a 
quantum Latin square constructed from a Hadamard. 

Proof. Let Ha be the family of Hadamard matrices as defined in equation ([32]), let 
{QHa)j ■= ° ° the associated quantum Latin squares, and let 

Q be the quantum Latin square of Example [2j By Lemma [13] and Proposition [ST] any 
quantum Latin square arising from a Hadamard matrix in the manner of Definition [10] 
is equivalent to Qh^ for some value of a. 

For a contradiction, suppose that Q and Qhc, equivalent in the manner of 
Dehnition (6] for some fixed value of a. So there exists some unitary matrix U, diagonal 
unitary matrix D, permutation matrix P, permutation 0, and a family of unit complex 
numbers Cj, such that the following holds: 

{Qtla'jj ° Qi>U) P D 

Note that the composite P o D is unitary; so the families of matrices {QHa)j Qj, 
which are unitary by Lemma [S] are equivalent families in the sense of Definition [16] 

The family {QHa)j c^re simultaneously monomializable, by the matrix Y defined in 
equation fl33p . (This follows from Theorem [2H1 in which we show that the members of 
Pai which include the {QHa)j ns a subset, are simultaneously monomializable.) So all 
together, the family of matrices Qj contains the identity, and is equivalent in the sense of 
Dehnition [16] to a monomial family. So by Proposition [28l the family Qj is simultaneously 
monomializable, and thus by Proposition [22] their 12th powers must all commute. But 
as established in the proof of Theorem [301 the 12th powers of Qi = M.qi and Q 2 = AI 02 
do not commute. This gives us our contradiction. □ 

3 Unitary error bases from quantum Latin squares 

In this section we dehne unitary error bases, and present our new quantum shift-and- 
multiply construction, which produces a unitary error basis from a quantum Latin square 
equipped with a family of Hadamard matrices. We then introduce an example UEB Ai, 
which will play an important role in later sections where we show that it cannot arise 
from the shift-and-multiply, Hadamard or algebraic methods, even up to equivalence. 

We begin with the dehnition of unitary error basis. As remarked in the introduction, 
these structures play a central role in quantum computation. 
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Definition 15 (See 1^, Section 1). For a Hilbert space H of dimension n, a unitary 
error basis (or unitary operator basis) is a family of unitary matrices Uij : H ^ H 
which form an orthogonal basis: 

Tr(t/i^- o (19) 

There is a standard notion of equivalence of unitary error bases, which we recall here. 


Definition 16 (See 1^, Section 2). Two families of unitary matrices A, B are equivalent 
if there are unitary matrices U and V, such that for any element A & A, there is an 
element B ^ B and a unit complex number c such that the following holds: 


B = cUoAoV (20) 

The following technical lemma will be useful later. 

Lemma 17. Let D be a diagonal matrix, and A be a square matrix which is zero along 
the main diagonal, such that D and A are composable. Then D o A is zero along the 
main diagonal. 

Proof. We perform the following calculation of the diagonal elements oi D o A. 


{D o A)ii — DikAki — J2k ^ikDiiAki — DiiAii — 0 (21) 


Here we apply the definition of matrix composition, the diagonal property of D, the 
properties of the sum, and the hypothesis that A is zero along the main diagonal. □ 


We now define the main construction of focu^ in this paper, 
similar to Werner’s shift-and-multiply method 


This construction is 
the difference being that ours is in 
terms of quantum Latin squares. As usual, we take all indices in the range 0 to n — 1. 


21 


Definition 18 (Quantum shift-and-multiply method). Let Q be a quantum Latin square 
of order n, and Hj be a family of n Hadamard matrices of order n. Then the associated 
quantum shift-and-multiply basis has the following elements: 


Sij := Qj o diag(iLj-,Q 


( 22 ) 


In words, the {i,j) entry of the quantum shift-and-multiply basis is the matrix given by 
the jth row of the quantum Latin square, composed with the diagonal matrix formed 
from the ith row of the jth Hadamard matrix. 

We illustrate this with an example. This example will play a central role, as we will 
show in the remainder of the paper that it cannot be obtained, even up to equivalence, 
by any of the existing methods of unitary error basis construction. 


Example 19. The quantum shift-and-multiply basis Ai is constructed from the quantum 
Latin square of Example [21 and from the following family of Hadamard matrices: 


Ho = H^ = H2 = Hs = 


/I 

1 

1 

VI 


—i 

-1 

* / 


(23) 


The resulting family of 16 matrices is listed in Appendix lA.ll 


7 












We now show that quantum shift-and-multiply bases are unitary error bases. This 
has similarities with Werner’s original proof |2l| for standard shift-and-multiply bases 
(see Section H, but our use of quantum Latin squares requires nontrivial extra ideas. 

Theorem 20. Quantum shift-and-multiply bases are unitary error bases. 

Proof. First, we note that the elements Sij = Qj o dia.g{Hj,i) are unitary, since they are 
composites of unitary matrices: the matrix Qj is the jth row of a quantum Latin square, 
and hence unitary by Lemma 0 and diag(iT,, z) is a diagonal matrix with unit complex 
numbers along the diagonal, and hence unitary. 

We must establish the following trace property: 

Tr(F^ o Si,j,) = n 5iv5jj> (24) 

We hrst consider the case that f = j' and i = i'. By unitarity of Sij we have S^joSl-, = I„, 
with Tr(I„) = n, and so the condition follows. 

Next we consider the case that j = j' and i ^ i!. We perform the following calculation: 

Tr(S*, o S.,^) ® Tr (diag(ff,, i)* o Q\ o Q. o diag(i/„ i')) 

B TV (diag(/T,,!)t odiag(//,,!')) 


The hnal expression is equal to the inner product of rows i and i' of the Hadamard Hj. 
Since distinct rows of a Hadamard are orthogonal, the result is zero as required. 

It remains to consider the case that j ^ j'. We use the cyclic property of the trace 
to rearrange our trace expression: 


Tr(4. o S,j,)^TT (diag(i/„ z)t o Q] o Q^, o diag(Lfy, z')) 

= Tr (diag(iLy, z') o diag{Hj, z)^ o Q\ o (25) 

Inside the trace there is the composite diag{Hji, i')odiag{Hj, i)\ which is diagonal. There 
is also Q^j o Q^.,, which by the following argument is zero along the diagonal: 


{Q] ° Qj')kk ~ 'l2iiQ])kiiQj')ik ~ YliAQ’j)ikiQj')ik ~ X]; QjkiQpki ~ ~ ^ 

Hence by Lemma [T71 expression fl25ll is zero as required. 


(26) 

□ 


4 Shift-and-multiply method 

The shift-and-multiply method of Werner j^, which was a direct inspiration for our 
own results, can straightforwardly be seen as a special case of our quantum shift-and- 
multiply method. Our focus in this section is the proof that the unitary error basis A4. of 
Example [19] is not equivalent to a shift-and-multiply basis, and thus that the shift-and- 
multiply bases are strictly contained within the quantum shift-and-multiply bases. 

Definition 21. A shift-and-multiply basis is a quantum shift-and-multiply basis where 
the quantum Latin square is a classical Latin square. 

Theorem 22. Every shift-and-multiply basis is a quantum shift-and-multiply basis. 
Proof. Follows immediately from Dehnitions |3] and [2TJ □ 


Monomial matrices will be crucial to our proof strategy. 

Definition 23. A monomial matrix is a square matrix with exactly one nonzero entry 
in each row and each column. Equivalently, it is any matrix A which can be expressed 
as A = Da ° Pa, where Da is a diagonal matrix and Pa is a permutation matrix. 

Lemma 24. Let p he a permutation, P = \p{k)){k\ be the corresponding permutation 

matrix, and D = 'Yl,k^k\k){k\ and D' = 'Yl,k^p{k)\k){k\ he diagonal matrices. Then the 
following holds: 

DoP = PoD', (27) 

Proof. We perform the following calculation: 

D o p = p O pt „ £, o P = P O (|i>(p(i)|dj|j>(j|p(fc))(fc|) 

= (Ei'ipffll'Xq ^PoD' 

This completes the proof. □ 

Lemma 25. The set of monomial matrices is closed under composition, taking inverses, 
taking adjoints, and multiplication by nonzero complex scalars. 

Proof. Straightforward. □ 

Definition 26. A square matrix A is monomializable if there exists a unitary matrix U 
such that [/ o A o t/l is monomial. 

Definition 27. A family of square matrices Ai,..., A„ are simultaneously monomializable 
if they are all monomializable by the same unitary matrix U. 

We establish the following propositions, the hrst of which is adapted and generalized 
to suit our purposes from the literature. 

Proposition 28 (See H , final part of the proof of Theorem 3). If a family S of unitary 
matrices containing the identity is eguivalent (in the sense of Definition\T^ to a family 
of monomial matrices, then the members of S are simultaneously monomializable. 

Proof. Let S = {Si} be a family of unitary matrices with Sq = Suppose Si is 
equivalent to some monomial family T = {T)} with Ti = CiUSiV, such that each q 
is a complex number of norm 1, and U, V are unitary matrices. We then perform the 
following calculation: 

rj = -{cjUSjV){coUSoVy = CoC*oUSjVV%U^ = US^U^ (28) 

Cj Cj 

The left hand side is monomial by Lemma [25l and hence U simultaneously monomial- 
izes Si. □ 

Proposition 29. Let A, B be sguare matrices of size n, and let pn be the lowest common 
multiple of [1,2, ...,n}. If A and B are simultaneously monomializable, then A^'* and 
BUn commute. 
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Proof. Suppose A, B are simultaneously monomializable, with /i„ defined as above. 
Then there exists a unitary matrix U such that U= DaPa and UBU^ = DbPb 
where Da,Db are diagonal matrices and Pa,Pb are permutation matrices. Note that 
A = WDaPaU, so we have the following: 

A^n = u\DaPaY^U = U^bj^P^U (29) 

Here Da is some diagonal matrix, and the last equality is obtained by repeated application 
of Lemma [23] and the fact that diagonal matrices are closed under composition. Since 
Pa is a permutation matrix of dimension n it has order fc, where k is the lowest common 
multiple of the lengths of the permutation’s cycles. Each cycle has length G {1, 2,..., n}. 
Thus k divides fin, and so P^ = In- So = WDaU, and by the same argument, 
for some diagonal matrix Db- We then demonstrate that and 

commute: 

^ U^DaUU^DbU = U^DaDbU = U^DbDaU = U^DbUU^DaU = 

The central equality here holds because diagonal matrices commute. □ 

We are now ready to prove the necessary properties of our example basis. 

Theorem 30. The basis A4 of Example [7PI is not equivalent to a monomial basis. 

Proof. For a contradiction, suppose that M. is equivalent to a monomial basis. Note 
that A4. contains the identity matrix, so by Proposition |2S] the elements of the UEB are 
simultaneously monomializable. The least common multiple of {1,2, 3,4} is p 4 = 12; 
thus by Proposition 1291 the 12th powers of the elements of M. will commute. To exhibit 
the contradiction, we compute the following commutator: 




(-i 

0 

0 

2\ 




12168 

0 

0 

0 

0 

^0 

(30) 

15625 

0 

0 

0 

0 



V-2 

0 

0 

V 



This completes the proof. 







□ 


Proposition 31. Shift-and-multiply bases are monomial bases. 

Proof. Recall from Definition |2T] of a shift-and-multiply basis that each matrix is the 
product of a diagonal matrix with the permutation matrix given by a row of a classical 
Latin square. By definition, the result is a monomial matrix. □ 

Corollary 32. The basis M of ExamplelT^ is not equivalent to a shift-and-multiply basis. 

Proof. Immediate from Theorem [301 and Proposition [311 □ 

5 Hadamard method 

In this section we study the Hadamard method, a direct construction of a unitary error 
basis from a Hadamard matrix. While this is certainly known, we cannot find a clear 
description of it in full generality, although a special case is worked out in detail in Q. 
The main results of this section are Theorem [331 where we show that the quantum shift- 
and-multiply method contains the Hadamard method as a special case, and Corollary [301 
in which we show that this containment is proper. 
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Definition 33 (Hadamard method; folklore). For a Hadamard matrix H of order n, its 
associated Hadamard basis {{UH)ij} is defined as follows: 

o diag(Fr, o W o diag(i/^, z) (31) 

Theorem 34. A Hadamard basis is a quantum shift-and-multiply basis. 

Proof. By Definition fTOl and Theorem [TT] we have {UH)ij = {QH)j o diag(if^, z). Since 
the transpose of a Hadamard is also a Hadamard, the result follows. □ 

Corollary 35. A Hadamard basis is a unitary error basis. 

Proof. Follows from Theorems [SU] and [SH □ 

Proposition 36. If two Hadamard matrices are equivalent by Definition\^ then their 
associated unitary error bases are equivalent by Definition UR 

Proof. We will once again prove equivalence on a case-by-case basis. Again suppose 
H' = P o H. Then we have the following: 

^^PoHo diag(P o H, j)t o pt o p-i o diag(P^ o p-\ i) 

Again using the fact that P is real and unitary so, P~^ = = P^. We continue: 

([/^,) o H o diag(P,p(j))^ o W o F-i o diag(ap(o),i,..., S(„_i),) 

^ O i/ O diag(P,p(j))l O Fft o diag(ap-ip(0),i,..., ap-ip^n-i),i) ° P~^ 

^ ^P o H o diag(P, p(j))l o P'1 o diag(P^, z) o P~^ 

^P o diag(P, p(j))l o pi o diag(P^, z) 

= (UnkpU) 


The case that H' = PoP is similar. Now suppose H' = DoH, with D = diag(ci,..., c„), 
where |cj| = 1. Then we calculate as follows: 


{UH')ij ^ ^Do Ho diag(P o P, j)l o pi o pi o diag(P^ o P^, z) 
® ^Do Ho Cjdiag(P, j)l o pl o diag(P^ o P, z) o pl 
^ ^DoHo diag(P, j)! o pl o diag(P^, z) o P o pl 
^ iPodiag(P,j)loPlodiag(P^,z) 

= lunh 


The case P' = P o P is similar. □ 

Proposition 37 (See [^, Theorem 1). All Hadamard matrices on are equivalent to 
one of the following Fourier matrices, parameterised by a E [0, |].- 


/Ill 1 \ 
11 - 1-1 
1-1 e*“ -e*“ 

\1 -1 -e*“ e*" / 


(32) 


Theorem 38. Every unitary error basis for arising from the Hadamard method is 
equivalent to a monomial basis. 
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Proof. Write J-a for the unitary error basis arising from Ha by the Hadamard method, 
for some fixed a G [0, |]. By Propositions 1361 and 1371 all unitary error bases arising from 
Hadamards in dimension 4 are equivalent to for some value of a. But the following 
unitary matrix simultaneously monomializes J^ai for all values of a\ 


Y := 


1 

7 ! 


/ 0 
-1 
0 
VI 


0 -1 

1 0 

0 1 

1 0 


1 \ 

0 

1 

oy 


(33) 


The basis Ff = {Y o Fij o Y^\Fij G -F} is listed in Section IA.21 and is monomial and 
equivalent to J^a- This completes the proof. □ 

Corollary 39. The basis A4 of Example 1X91 is not equivalent to a Hadamard basis. 

Proof. Follows from Theorems [30] and [3Hi n 


6 Algebraic method 


Another technique for constructing UEBs is the algebraic method^ due to Knill [15[. UEBs 
obtained using this technique are called nice error bases. The main result in this section 
is Corollary HU that the basis Ai of Example [19] is not equivalent to a nice error basis. 
Throughout this section, we use ‘oc’ to denote equality up to multiplication by a unit 
complex number. 

Recall that for a finite group G, an n-dimensional unitary projective representation 
is a function p : G ^ U{n), valued in the group of n-by-n unitary matrices, and 
for any g,g' G G a complex number ujg^g) G C with unit norm, such that we have 
Pidd') = ‘^g,g'Pi.9)pi.9') p(l) = where 1 is the group identity. We therefore have 
the following: 

pi.9)p{.9') « p{gg') for all g,g' eG (34) 

The following result will also be useful. 

Lemma 40. Given a unitary projective representation p of a group G, the following 
holds: 

p{9y oc p{g-^) for all ^ G G (35) 


Proof. As follows: p(^)l = p(c/)V(l) = P(^)V(^^ pidYpid)p{9 ^) = p{g ^)- 


□ 


We now give the definition of a nice error basis, and show that a nice error basis is a 
unitary error basis. 


Definition 41 (Nice error basis. See 15|, Section 2). Let G be a hnite group of order 
n^, and let p be an n-dimensional unitary projective representation of G, such that for 
all G G not equal to the identity, we have the following: 


Tr(p(c/)) = 0 

Then a nice error basis 'R-G,p '■= {p{g) | S' G G} is the image of p. 


( 36 ) 


Lemma 42 (See Lemma 3). A nice error basis is a unitary error basis. 
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We now prove a key proposition, which we will use to establish that our example 
basis M of Example [19] is not equivalent to a nice error basis. 

Proposition 43. Let S be a unitary error basis containing the identity matrix such 
that S is equivalent to a nice error basis. Then up to multiplication by a unit complex 
number, S is closed under taking adjoints. 

Proof. Let 'JZg,p be a nice error basis, and let S = {cgUp{g)V | G G} be an equivalent 
unitary error basis, with elements Sg := CgUp{g)V. Since by hypothesis G S, there is 
some h E G with Sh = ChUp{h)V = I„. In particular, writing ‘oc’ to indicate equality up 
to multiplication by a unit complex number, we have the following: 

oc Up{h)V 

Sg OC Up{g)V for a\\ g E G 

We now perform the following calculation, for any g E G: 

{Sg^Wv^pig^U^ = lnV^p{g)^U%WUp{h)VV^p{g)^U^Up{h)V 
= Up{h)p{g)^p{h)vWup{h)p{g~^)p{h)vWUp{hg~^h)vWShg-ih 

So S is closed under adjoints, up to multiplication by a unit complex number. □ 

Corollary 44. The basis M of Example \W\ is not equivalent to a nice error basis. 

Proof. By inspection of the elements of Al, as listed in Section fA. II For a contradiction, 
let us assume that M. is equivalent to a nice error basis. Note that A4. contains the 
identity matrix; then by Proposition 031 it must be closed under taking adjoints, up to 
a unit complex number. But this is clearly false: for example, the second element of the 
hrst row of A4oi has absolute value but no member of Ai has an element with the 
same absolute value in the second element of the hrst column. □ 


(37) 

(38) 


References 

[1] Samson Abramsky and Bob Coecke. A categorical semantics of quantum 
protocols. In Proceedings of the 19th Annual IEEE Symposium on Logic 
in Computer Science, pages 415-425. IEEE, 2004. arXiv:quant-ph/0402130. 
doi : 10.1109/LICS.2004.1319636, 

[2] Samson Abramsky and Bob Coecke. Categorical quantum mechanics. Handbook of 
quantum logic and quantum structures: quantum logic, pages 261-324, 2008. 

[3] Somshubhro Bandyopadhyay, Oscar P. Boykin, Vwani Roychowdhury, and Farrokh 
Vatan. A new proof for the existence of mutually unbiased bases. Algorithmica, 
34(4):512-528, 2002. arXiv:quant-ph/0103162. doi : 10.1007/s00453-002-0980-7. 

[4] Karol Bartkiewicz, Antonin Cernoch, Karel Lemr, Adam Miranowicz, and Franco 
Nori. Experimental temporal steering and security of quantum key distribution with 
mutually-unbiased bases. arXiv:quant-ph/1503.00612, 2015. 


13 






[5] Ingemar Bengtsson, Wojciech Bruzda, Asa Ericsson, Jan-Ake Larsson, Woj- 
ciech Tadej, and Karol Zyczkowski. MUBs and Hadamards of order six. 
Journal of Mathematical Physics, 48(5):052106, 2007. arXiv:quant-ph/0610161, 
doi:10.1063/1.2716990, 

[6] Charles H Bennett, Gilles Brassard, Claude Crepeau, Richard Jozsa, Asher Peres, 
and William K Wootters. Teleporting an unknown quantum state via dual classical 
and Einstein-Podolsky-Rosen channels. Physical Review Letters, 70(13): 1895, 1993. 
doi:10.1103/PhysRevLett.70.1895, 

[7] Bob Coecke and Ross Duncan. Interacting quantum observables: categorical algebra 
and diagrammatics. New Journal of Physics, 13(4):043016, 2011. arXiv:0906.4725, 
doi:10.1088/1367-2630/13/4/043016, 

[8] Bob Coecke and Aleks Kissinger. Quantum computer science, lecture notes, 2013. 

[9] Robert Craigen. Equivalence classes of inverse orthogonal and unit Hadamard 
matrices. Bulletin of the Australian Mathematical Society, 44(01): 109-115, 1991. 
doi: 10.1017/S0004972700029506, 

[10] Vincenzo D’Ambrosio, Filippo Cardano, Ebrahim Karimi, Eleonora Nagali, Enrico 
Santamato, Lorenzo Marrucci, and Fabio Sciarrino. Test of mutually unbiased 
bases for six-dimensional photonic quantum systems. Scientific reports, 3, 2013. 
arXiv:quant-ph/1304.4081, doi : 10.1038/srep02726, 

[11] Ronald Aylmer Fisher and Frank Yates. The 6x6 Latin squares. In Mathematical 
Proceedings of the Cambridge Philosophical Society, volume 30.04, pages 492-507. 
Cambridge Univ Press, 1934. doi: 10.1017/s0305004100012731, 

[12] Sibasish Ghosh and Ajit Iqbal Singh. Invariants for maximally entangled vectors 
and unitary bases. arXiv:quant-ph/1401.0099, 2014. 

[13] Mile Gu, Helen M Ghrzanowski, Syed M Assad, Thomas Symul, Kavan Modi, 
Timothy G Ralph, Vlatko Vedral, and Ping Koy Lam. Observing the opera¬ 
tional signihcance of discord consumption. Nature Physics, 8(9):671-675, 2012. 
arXiv:quant-ph/1203.0011, doi : 10.1038/NPHYS2376, 

[14] Andreas Klappenecker and Martin Rotteler. Unitary error bases: Gonstructions, 
equivalence, and applications. In Applied Algebra, Algebraic Algorithms and Error- 
Correcting Codes, pages 139-149. Springer, 2003. doi: 10.1007/3-540-44828-4_16, 

[15] Emanuel Knill. Group representations, error bases and quantum codes. 
Technical Report LAUR-96-2807, LANL, 1996. arXiv:quant-ph/9608049, 
doi:10.2172/373768, 

[16] Mhlambululi Mafu, Angela Dudley, Sandeep Goyal, Daniel Giovannini, Melanie 
McLaren, Miles J Padgett, Thomas Konrad, Francesco Petruccione, Norbert 
Liitkenhaus, and Andrew Forbes. Higher-dimensional orbital-angular-momentum- 
based quantum key distribution with mutually unbiased bases. Physical Review A, 
88(3):032305, 2013. doi:10.1103/physreva.88.032305, 


14 




[17] Benjamin Musto. Exploring quantum teleportation through unitary error bases. 
Master’s thesis, Department of Computer Science, University of Oxford, 2014. 
arXiv:quant-ph/1608.04608, 

[18] Peter Shor. Fault-tolerant quantum computation. In Proceedings of 37th Symposium 
on Foundations of Computing, pages 56-65. IEEE Computer Society Press, 1996. 
arXiv:quant-ph/9605011, doi : 10.1007/978-0-387-30162-4.143. 

[19] Christoph Spengler, Marcus Huber, Stephen Brierley, Theodor Adaktylos, 

and Beatrix C Hiesmayr. Entanglement detection via mutually unbiased 
bases. Physical Review A, 86(2):022311, 2012. arxiv:quant-ph/1202.5058, 

doi:10.1103/physreva.86.022311, 

[20] Wojciech Tadej and Karol Zyczkowski. A concise guide to complex Hadamard 
matrices. Open Systems & Information Dynamics, 13(02): 133-177, 2006. 
arXiv:quant-ph/0512154, doi : 10.1007/sll080-006-8220-2, 

[21] Reinhard Werner. All teleportation and dense coding schemes. Journal of 
Physics A: Mathematical and General, 34(35):7081, 2001. arXiv:quant-ph/0003070, 
doi : 10.1088/0305-4470/34/35/332, 


15 



A Lists of unitary error bases 

Here we list the unitary error bases that we make use of in the main text. 

A.l The unitary error basis A4 

Here we list the unitary error basis A4 dehned in Example [191 


Moo = 


A^io = 


M20 = 


M30 = 


/ 1 0 0 0 \ 

0 10 0 
0 0 10 
\0 0 0 1 / 

/ 1 0 0 0 \ 
0 i 0 0 
0 0-10 
\ 0 0 0 -i J 

/ 1 0 0 0 \ 
0-100 
0 0 10 
\0 0 0 - 1 / 

/ 1 0 0 0 \ 
0 -i 0 0 
0 0-10 
\0 0 0 i J 


/ 0 ^ St 0 \ 


Moi = 


Mil = 


M21 = 


M 31 = 


1 

■%/2 

0 

/ 0 

1 

■^/2 

0 

/ 0 

1 

■^/2 

0 

/ 0 

1 


_ 

\/5 v/5 

0 0 

0 0 


v/5 

1 2 


1 


0 


■^/2 

0 


0 

2 i 

'V 5 


( 0 :1s 


0 

0 


0 

2i _ 

\/5 ^ 

'/h Vh 
0 0 

0 0 

2 i 

\/5 %/% 

0 0 


-ho 0 ^ 




A 102 = 


1 


2 

0 


* ° 

0 -4s 


Moo = 


/ 0 0 0 1 \ 
0 0 10 
0 10 0 


0 J 


1 

0 

i 

2 

v's. 

0 


Vi 

0 

0 

3/ 

0 


/ 

0 

2 i 

v'S 

“v/S 

0 ^ 



0 

0 


i 

~s/2 

1 

~V2 

AI 12 = 


¥ 

%/2 

0 

0 

0 

0 

■yz 

1 

yz 

M 13 = 

0 

0 

0 

i 

-1 

0 

0 

0 

0 



0 

1 

■45 

2 

■ys 

° y 


Vi 

0 

0 

0 / 

0 \ 


/ 

0 

2 

~V5 

t 

V5 

0 \ 



0 

0 



AI 22 = 


¥ 

0 

0 

0 

0 

yz 

M 23 = 

0 

0 

0 

-1 

1 

0 

0 

0 

0 / 


1 

0 

i 

~ k? 

2 

ys 



Vi 

0 

0 

0/ 

0 \ 


/ 

0 

2i 

■v®6 

■ys 

0 ^ 



0 

0 

A 

i 

V2 

1 

%/2 

M 32 = 


1 

v®2 

0 

0 

0 

0 

i 

'f 

M 33 = 

0 

0 

0 

-i 

-1 

0 

0 

0 

°; 


1 

0 

1 

v'S 

2 

■ys 

° y 


VI 

0 

0 

0/ 


A.2 The unitary error basis T' 

Here we list the unitary error basis T' dehned in the proof of Theorem |3S1 


T' — 


T' — 


T' — 


T' — 


1 0 0 o\ 
0100 
0010 
0001 / 

-10 0 o\ 

0 10 0 
0 0-10 
0001 / 

0 0 -e‘“ 0 \ 

0 0 0 -1 

-e‘“ 0 0 0 

0-1 0 0 / 

0 0 e*“ 0 \ 

0 0 0 -1 
0 0 0 
0 -1 


T' — 


ni = 


T' — 
‘^21 “ 


T' — 


0 / 


/-I 0 0 0 \ 
0-100 
0 0 10 
0 0 0 1 
10 0 0 
0-100 
0 0-10 
0001 / 

0 0 0 \ 
0 0 0 1 
-e‘“ 000 
0-100 
0 0 -e*“ 0 

0 0 0 1 
e*“ 0 0 0 

10 0 / 


/ 


V 0 


T' — 


77/ _ 

*^12 “ 


T' — 
'^22 — 


T' — 
'^Z 2 — 


0 

~2ia 

c. 

0 
0 
0 

_g-2ia. 

0 
0 

000 

0 0 -e"®' 

0-10 
-e®“ 0 0 

0 0 0 

0 0 e-®“ 


0 -1 
e®“ 0 


-1\ 
‘ 0 
0 

0 / 

0 
0 
0 / 


1 0 0\ 



( 0 

-1 

0 0\ 

0 0 0 


0 ^. 

to 

II 

g-2ia. 

0 

0 0 

0 0 1 


0 

0 

0 1 

0 1 0 J 




0 

1 0 J 

1 0 0\ 


( 0 

-1 

0 o\ 

0 0 0 


T' — 

e-2®“ 

0 

0 0 

0 0 1 


0 

0 

0 1 

0 - 10 / 


^ 0 

0 

-1 0^ 


T' — 
'^2Z — 


T' — 


0 0 
0 0 
0 -1 

-e®“ 0 
0 0 
0 0 -e' 

0-10 
e®“ 0 0 


0 1\ 

£-»“ 0 
0 
0 
0 


0 

0 

1 

0 

0 

0 / 
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